#include "mincut.h"

Partition* minCut(int ** graph, int n){
	// put your codes here. TODO
	Partition *p = new Partition;

	vector<int> p1;
	int i =0;
	for(; i<n/2;i++){
		p1.push_back(i);
	}

	vector<int> p2;
	for(; i<n;i++){
		p2.push_back(i);
	}

	p->push_back(p1);
	p->push_back(p2);
	return p;
}
